Permutations, hyperplanes and polynomials over finite fields
نویسندگان
چکیده
منابع مشابه
Permutations, hyperplanes and polynomials over finite fields
Starting with a result in combinatorial number theory we prove that (apart from a couple of exceptions that can be classified), for any elements a1, . . . , an of GF (q), there are distinct field elements b1, . . . , bn such that a1b1 + · · ·+ anbn = 0. This implies the classification of hyperplanes lying in the union of the hyperplanes Xi = Xj in a vector space over GF (q), and also the classi...
متن کاملIrreducible Polynomials over Finite Fields
As we will see, modular arithmetic aids in testing the irreducibility of polynomials and even in completely factoring polynomials in Z[x]. If we expect a polynomial f(x) is irreducible, for example, it is not unreasonable to try to find a prime p such that f(x) is irreducible modulo p. If we can find such a prime p and p does not divide the leading coefficient of f(x), then f(x) is irreducible ...
متن کاملSettled Polynomials over Finite Fields
We study the factorization into irreducibles of iterates of a quadratic polynomial f over a finite field. We call f settled when the factorization of its nth iterate for large n is dominated by “stable” polynomials, namely those that are irreducible under post-composition by any iterate of f . We prove that stable polynomials may be detected by their action on the critical orbit of f , and that...
متن کاملPolynomials over Finite Fields and Applications
Self-reciprocal irreducible monic (srim) polynomials over finite fields have been studied in the past. These polynomials can be studied in the context of quadratic transformation of irreducible polynomials over finite fields. In this talk we present the generalization of some of the results known about srim polynomials to polynomials obtained by quadratic transformation of irreducible polynomia...
متن کاملSmoothness and Factoring Polynomials Over Finite Fields
Let p be a prime number, and F p the nite eld with p elements. Let S(m) be the \smoothness" function that for integers m is deened as the largest prime divisor of m. In this note, we prove the following theorem. Theorem. There is a deterministic algorithm for factoring polynomials over F p , which on poly-nomials over F p of degree n runs in time S(p ? 1) 1=2 (n log p) O(1) under the assumption...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2010
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2010.05.003